Relational Databases 

Relational Algebra (1) 
Select, project, join 
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Query (expression) on set of relations produces 
relation as a result _ 
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Examples: simple college admissions database 
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Simplest query: relation name 

Use operators to filter, slice, combine 
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Select operator: picks certain rows 

Students with GPA>3.7 
Students with GPA>3.7ond HS<1000 
Applications to Stanford CS major 
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Project operator: picks certain columns 

ID and decision of all applications 
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To pick both rows and columns... 

ID and name of students with GPA>3.7 
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Duplicates 

List of application majors and decisions 
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Cross-product: combine two relations 
(a.k.a. Cartesian product) 
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Cross-product: combine two relations 
(a.k.a. Cartesian product) 

Names and GPAs of students with HS>1000 who applied to CS 
and were rejected 

• ^ <tfa.«*t, GPA 
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Natural Join 

■ Enforce equality on all attributes with same name 

■ Eliminate one copy of duplicate attributes ^ 



Relational Algebra (1) 




Jennifer Widom 



Natural Join 
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Names and GPAs of students with HS>1000 who applied to CS 
at college with enr>20,000 and were rejected 
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Natural Join 
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Theta Join to*^* 
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Basic operation implemented in DBMS 
Term "join" often means theta join 
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Relational Algebra (1) 

Query (expression) on set of relations produces 
relation as a result 

■ Simplest query: relation name 

■ Use operators to filter, slice, combine 

■ Operators so far: select, proje ct, cross-produ ct, 
naturaljoin, theta jo in 
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